Angle-Analyzer: A Triangle-Quad Mesh Codec

نویسندگان

  • Haeyoung Lee
  • Pierre Alliez
  • Mathieu Desbrun
چکیده

We present Angle-Analyzer, a new single-rate compression algorithm for triangle-quad hybrid meshes. Using a carefully-designed geometry-driven mesh traversal and an efficient encoding of intrinsic mesh properties, AngleAnalyzer produces compression ratios 40% better in connectivity and 20% better in geometry than the leading Touma and Gotsman technique for the same level of geometric distortion. The simplicity and performance of this new technique is demonstrated, and we provide extensive comparative tests to contrast our results with the current state-of-the-art techniques.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Approximating-Interpolatory Subdivision scheme

In the last decade, study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control mesh consisting of both quads and triangles and produces finer and finer meshes with quads and triangles (Fig. 1). Designers often want to model certain regions with quad meshes and others with triangle meshes to get better visual quality ...

متن کامل

Efficient Coding of Non-Triangular Mesh Connectivity

We describe an efficient algorithm for coding the connectivity information of general polygon meshes. In contrast to most existing algorithms which are suitable only for triangular meshes, and pay a penalty for treatment of nontriangular faces, this algorithm codes the connectivity information in a direct manner. Our treatment of the special case of triangular meshes is shown to be equivalent t...

متن کامل

Practical quad mesh simplification

In this paper we present an innovative approach to incremental quad mesh simplification, i.e. the task of producing a low complexity quad mesh starting from a high complexity one. The process is based on a novel set of strictly local operations which preserve quad structure. We show how good tessellation quality (e.g. in terms of vertex valencies) can be achieved by pursuing uniform length and ...

متن کامل

Feature aligned quad dominant remeshing using iterative local updates

In this paper we present a new algorithm which turns an unstructured triangle mesh into a quad-dominant mesh with edges well aligned to the principal directions of the underlying surface. Instead of computing a globally smooth parameterization or integrating curvature lines along a tangent vector field, we simply apply an iterative relaxation scheme which incrementally aligns the mesh edges to ...

متن کامل

Interpolatory quad/triangle subdivision schemes for surface design

Recently the study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control net consisting of both quads and triangles and produces finer and finer meshes with quads and triangles. The use of the quad/triangle structure for surface design is motivated by the fact that in CAD modelling, the designers often want to model c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Comput. Graph. Forum

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2002